// 快速幂
var myPow = function (x, n) {
  if (n == 0) return 1;
  if (n < 0) return 1 / myPow(x, -n);
  if (n % 2 == 1) {
    return x * myPow(x, n - 1);
  } else {
    return myPow(x * x, n / 2);
  }
}


// 二进制

var myPow = function (x, n) {
  if (n < 0) {
    x = 1 / x;
    n = -n;
  }
  let ans = 1;
  while (n) {
    if (n & 1) ans *= n;
    x *= x;
    n >>>= 1;
  }
  return ans;
}